翻訳と辞書 Words near each other ・ Cyclic pump ・ Cyclic pyranopterin monophosphate ・ Cyclic pyranopterin monophosphate synthase ・ Cyclic quadrilateral ・ Cyclic reduction ・ Cyclic redundancy check ・ Cycle basis ・ Cycle button ・ Cycle chic ・ Cycle Collstrop ・ Cycle Computing ・ Cycle count ・ Cycle cover ・ Cycle decomposition ・ Cycle decomposition (graph theory) ・ Cycle detection ・ Cycle double cover ・ Cycle for Declamation ・ Cycle for Survival ・ Cycle Force Group ・ Cycle Friendly Awards ・ Cycle Gear ・ Cycle Glacier ・ Cycle graph ・ Cycle graph (algebra) ・ Cycle index ・ Cycle Messenger World Championships ・ Cycle News ・ Cycle of abuse ・ Cycle of erosion Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Cycle detection ： ウィキペディア英語版 Cycle detection In computer science, cycle detection is the algorithmic problem of finding a cycle in a sequence of iterated function values. For any function ''ƒ'' that maps a finite set ''S'' to itself, and any initial value ''x''0 in ''S'', the sequence of iterated function values :$x\_0,\backslash \; x\_1=f(x\_0),\backslash \; x\_2=f(x\_1),\backslash \; \backslash dots,\backslash \; x\_i=f(x\_),\backslash \; \backslash dots$ must eventually use the same value twice: there must be some ''i'' ≠ ''j'' such that ''xi'' = ''xj''. Once this happens, the sequence must continue periodically, by repeating the same sequence of values from ''xi'' to ''xj''−1. Cycle detection is the problem of finding ''i'' and ''j'', given ''ƒ'' and ''x''0. ==Example== The figure shows a function ƒ that maps the set ''S'' = to itself. If one starts from ''x''0 = 2 and repeatedly applies ƒ, one sees the sequence of values :2, 0, 6, 3, 1, 6, 3, 1, 6, 3, 1, .... The cycle in this value sequence is 6, 3, 1. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Cycle detection」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.